package 数组;

import java.util.HashMap;

public class checkSubarraySum {

    public static boolean checkSubarraySum(int[] nums, int k) {
        int n=nums.length;

        HashMap<Integer,Integer> map = new HashMap<>();
        int ans=1;
        int res=0;
        map.put(0,-1);
        for(int i=0;i<n;i++){
            res=(res+nums[i])%k;
            if(map.containsKey(res)){
                if(i-map.get(res)>=2){
                    return true;
                }
            } else {
                map.put(res,i);
            }
        }
        return false;
    }

    public static void main(String[] args) {
        System.out.println(checkSubarraySum(new int[]{1,3,3},3));
    }
}
